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AMENDMENTS TO THE CLAIMS 

This is a complete and current listing of the claims, marked with status 
identifiers in parentheses. The following listing of claims will replace all prior versions 
and listings of claims in the application. 

1 . (Currently Amended) A method for sampling a state space of a system with 
states X and a probability density p(x) indicating the probability for the system 
to be in state x by iteratively generating states Xij and their weighting factors 
pij , wherein the index i is the iteration parameter and the index t distinguishes 
different states xu generated by an iteration U the method comprising: 
sampling the state space of the system and performing, 
a first step for selecting an initial sampling distribution function pi{x), 
a fifth step for performing an analysis and an iteration procedure including 
a second step for generating Nj states xjj by a numerical sampling 
algorithm and 

a fourth step for testing at least one criterion to decide whether to 
continue the iteration procedure or to stop the iteration procedure and to go to 
a fifth step in order to perform the analysis using lithe]] simulated data, 
wherein the iteration procedure further includes 

a third step determining weighting factors pu for states Xi,f 

generated so far by using sampling distribution functions 

determined so far^ and 

a fitting step for determining a sampling distribution function 
Pj{x) for the next iteration by fitting Pj{x) to pi,tO{xi.t) for states x,/ 



3 



AppUcation No. 10/524,191 
Docket No. 37960-000 107/US 

generated so far, wherein 0{xu) is a function, respectively a property, of 
the states jov , and 

identifying a desired property in the state space of the system based on 
sampled state space . 

(Previously Presented) Method as claimed in claim 1 , wherein the samphng 
distribution function pj{x) of at least one iteration is fitted such that it 

maximizes an objective function preferably defined as a function of local 
comparisons between the ssimpling distribution function and the product 

pijO{xu) . 

(Previously Presented) Method as claimed in claim 1 , wherein the sampling 
distribution function pj{x) of at least one iteration is fitted such that the 
sampling distribution function pj{x) is large for at least one state xu with a 
large product pi.tO{xij) , and tends to be small for states with a small product 

pijO{xu), 

(Previously Presented) Method as claimed in claim 1 , wherein the sampling 
distribution function pj{x) of at least one iteration is a function with at least 
one constraint. 

(Previously Presented) Method as claimed in claim 4, wherein the sampling 
distribution function pj{x) of at least one iteration is the distribution function of 
the system with constraints or a multicanonical distribution function with 
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constraints. 

6. (Previously Presented) Method as claimed in claim 1. wherein the numerical 
sampling algorithm of at least one iteration generates correlated states x^t . 

7. (Previously Presented) Method as claimed in claim 4. wherein the fitting of 
pj{x) is done by selecting states x^^ for which the product puO{xu) has extreme 

values and by using the selected states xu to define the region in which pj{x) 
has extreme values. 

8. (Previously Presented) Method as claimed in claim 1, wherein parameters of 
the sampling distribution function pj{x) of at least one iteration are determined 
by a linear least square fit of the logarithm of the un-normalized sampling 
distribution function pj{x) to the logarithm of the product p,/0(jc/./) . 

9. (Previously Presented) Method as claimed in claim 1 , wherein the 
normalization constant of the sampling distribution function pj{x) of at least 
one iteration is estimated from the sampled states x,. / and their weighting 
factors pi,t . 

10. (Previously Presented) Method as claimed in claim 1, wherein at least three 
iterations are done. 

11. (Previously Presented) Method as claimed in claim 1, wherein the function 
0{x) is a function of a set of at least two functions &^{q{x102{x\ . ,,ONpn>p{x)} , 
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1 2 . (Currently Amended) A computer software produc t readable storage 

medium encoded with a computer program including instructions for sampling 
a state space by iteratively generating states xu and their weighting factors pu . 
wherein the index i is the iteration parameter and the index t distinguishes 
different states xu generated by an iteration U said product including a 
computer - readable medium in which program instioictions are stored, w hich 
instructions, when read by a computer, enable the computer to: 
select an initial sampling distribution function 
to execute a fifth step for performing an analysis, 
and to execute an iteration procedure including, 

a second step for generating Nj states xjj by a numerical sampling algorithm 
and 

a fourth step for testing at least one criterion to decide whether to continue the 
iteration procedure or to stop the iteration procedure and to go to a fifth step in 
order to perform the analysis using the simulated data, wherein the iteration 
further includes 

a third step determining weighting factors jS,/ for states xu generated so far by 
using sampling distribution functions p^x) determined so far and 
a fitting step for determining a sampling distribution function pj{x) for the next 
iteration by fitting pj{x) to j5rvO(^,/) for states xu generated so far. wherein 
0{xu) is a function, respectively a property, of the states . 
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13. (Previously Presented) Method as claimed in claim 2, wherein the sampling 
distribution function pj{x) of at least one iteration is fitted such that the 

sampling distribution function pj{x) is large for at least one state Xij with a 

large product pijO{xu) , and tends to be small for states with a small product 

puO{xu), 

14. (Previously Presented) Method as claimed in claim 1, wherein the sampling 
distribution function pj{x) of at least one iteration is a function with at least 
one constraint, having an extreme value in the region of at least one selected 
state Xjxoastr and having vanishing values at a distance from the at least one 
selected state Xj^onstr . 

15. (Previously Presented) Method as claimed in claim 1, wherein the sampling 
distribution function pj{x) of at least one iteration is a function with at least 
one constraint, having an extreme value in the region of at least one selected 
state xjxof^ir and having vanishing values at a distance from the at least one 
selected state xj^oiwr , wherein the constraint is a harmonic constraint with at 
least one constant kcomtr defining the strength of the constraint at the selected 
state Xj 

16. (Previously Presented) Method as claimed in claim 1, wherein the numerical 
sampling algorithm of at least one iteration generates correlated states xu , 
wherein the sampling distribution function pj{x) has a maximum that biases 
sampling into a sub-region of the state space, wherein the sampling distribution 
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function pj{x) is fitted such that the maximum is in a region where the product 
pi,tO{xu) has a maximum, and wherein the sampling starts from a state close to 
the maximum of the sampling distribution function pj{x) . 

17. (Previously Presented) Method as claimed in claim 1, wherein the function 
0{x) is a function of a set of at least two functions &={0[{x),02{x\,.,0Npn^{x)], 
including at least one of the following functions: 

at least one property for which at least one estimate is derived in the analysis of 
the fifth step. 

at least one function that is large for states that must be sampled to ensure 
transitions between important regions. 

the inverse of the probability distribution function of at least one property of the 
system, and 

the inverse of the probability distribution of the negative logarithm of the 
distribution function of the system. 

18. (Previously Presented) A computer- readable medium comprising executable 
program instructions configured to cause a computer to perform the method of 
claim 1. 

19. (Previously Presented) A computer program, adapted to cause a computer 
to perform the method of claim 1 . 

20. (Previously Presented) A computer-readable medium comprising the 
computer program of claim 19. 
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